<!DOCTYPE html>
<html lang="en">
  <head>
    <meta charset="UTF-8" />
    <meta http-equiv="X-UA-Compatible" content="IE=edge" />
    <meta name="viewport" content="width=device-width, initial-scale=1.0" />
    <title>Document</title>
    <script>
      // 27. 列出1~10000的所有质数。

      //实现思路：
      // 先求出余数非0的数字 n % i ==0。
      // 把求出的的因数，每次（循环10000次）放进一个空数组，判断数组的长度，如果为长度为2（因为质数只有1和它本身），则说明是质数。
      for (var i = 1; i <= 10000; i++) {
        var zhishuArray = new Array();
        for (var j = 1; j <= i; j++) {
          if (i % j == 0) {
            // console.log(i + "的因数有：" + j);
            zhishuArray.push(j);
          }
        }
        if (zhishuArray.length == 2) {
          console.log(i + "：" + "该数字是质数");
        }
      }

      // 27题
      // for (var i = 2; i < 10000; i++) {
      //     var count = 0;
      //     for (var j = 1; j <= i; j++) {
      //         if (i % j == 0) {
      //             count++;
      //         }
      //     }
      //     if (count == 2) {
      //         console.log(i);
      //     }
      // }
    </script>
  </head>
  <body></body>
</html>
